1994–1995: 199Quad

Nhóm đã thành công vào mùa hè năm 1994 với đĩa đơn đầu tiên, "Tootsee Roll", từ album đầu tay 199Quad. Bài hát đạt đĩa bạch kim và đạt vị trí thứ 8 trên Billboard Hot 100 và vị trí thứ 9 trên bảng xếp hạng R&B. Đĩa đơn thứ hai, "Kitty Kitty", đạt vị trí thứ 55 trên Billboard Hot 100. Ban nhạc đã được trao ba đề cử Giải thưởng âm nhạc Soul Train vào năm 1995.[1]

1998: The Wait is Over

Album thứ hai của họ, The Wait is Over, phát hành vào tháng 7 năm 1998 và có đĩa đơn "Woof Woof", được viết cho bộ phim truyện Dr. Dolittle do Eddie Murphy thủ vai chính. Bài hát đạt vị trí thứ 31 trên Billboard Hot 100.

2000: 2069

Album thứ ba của họ, 2069 được phát hành vào tháng 4 năm 2000 và có một đĩa đơn, "How We Roll".